Adaptive Motion Search Based on Block Difference and Motion Magnitude

In this paper, we derive optimal search patterns for fast block matching motion estimation. Since the motion search pattern is important in terms of search speed and correctness of the motion information, we consider various search patterns and search strategies. By analyzing the block matching algorithm as a function of the block size and distance in the search area, we find analytic search patterns for initial motion estimation. We also propose an adaptive motion search algorithm, where we exploit the correlation between block difference and motion magnitude. The proposed idea can provide an analytical ground for the MPEG-4 algorithms for fast motion search. We can improve the prediction accuracy of motion estimation, while reducing the required computational complexity compared to other fast block matching algorithms.